On Building 4-critical Plane and Projective Plane Multiwheels from Odd Wheels
نویسنده
چکیده
We build unbounded classes of plane and projective plane multiwheels that are 4-critical that are received summing odd wheels as edge sums modulo two. These classes can be considered as ascending from single common graph that can be received as edge sum modulo two of the octahedron graph O and the minimal wheel W3.
منابع مشابه
Quadrangulations and 5-critical Graphs on the Projective Plane
Let Q be a nonbipartite quadrangulation of the projective plane. Youngs [13] proved that Q cannot be 3-colored. We prove that for every 4-coloring of Q and for any two colors a and b, the number of faces F of Q, on which all four colors appear and colors a and b are not adjacent on F , is odd. This strengthens previous results that have appeared in [13, 6, 8, 1]. If we form a triangulation of t...
متن کاملCollineation Groups Which Are Primitive on an Oval of a Projective Plane of Odd Order
It is shown that a projective plane of odd order, with a collineation group acting primitively on the points of an invariant oval, must be desarguesian. Moreover, the group is actually doubly transitive, with only one exception. The main tool in the proof is that a collineation group leaving invariant an oval in a projective plane of odd order has 2-rank at most three.
متن کاملPolychromatic 4-coloring of cubic even embeddings on the projective plane
A polychromatic k-coloring of a map G on a surface is a k-coloring such that each face of G has all k colors on its boundary vertices. An even embedding G on a surface is a map of a simple graph on the surface such that each face of G is bounded by a cycle of even length. In this paper, we shall prove that a cubic even embedding G on the projective plane has a polychromatic proper 4-coloring if...
متن کاملFOCAL POINT AND FOCAL K-PLANE
This paper deals with the basic notions of k-tautimmersions . These notions come from two special cases; that is, tight and taut immersions. Tight and taut based on high and distance functions respectively and their basic notions are normal bundle, endpoint map, focal point, critical normal. We generalize hight and distance functions to cylindrical function and define basic notions of k-taut ...
متن کاملFinite Laguerre Near-planes of Odd Order Admitting Desarguesian Derivations
From this definition it readily follows that a Laguerre plane of order n has n + 1 generators, that every circle contains exactly n + 1 points and that there are n3 circles. All known models of finite Laguerre planes are of the following form. Let O be an oval in the Desarguesian projective plane P2 = PG(2, pm), p a prime. Embed P2 into threedimensional projective space P3 = PG(3, pm) and let v...
متن کامل